Anh có trận ra mắt cho đội tuyển bóng đá quốc gia Serbia ở trận gặp đội tuyển bóng đá quốc gia Phần Lan vào ngày 2 tháng 6 năm 2007. Serbia thắng trận 2-0, với Jovanovic ghi bàn thứ 2 cho Serbia. Jovanovic là cầu thủ ghi nhiều bàn nhất cho Serbia ở vòng loại World Cup 2010.

Vào ngày 21 tháng 5 năm 2010, anh được triệu tập bởi huấn luyện viên Radomir Antić vào danh sách 23 cầu thủ tham dự World Cup 2010.[6] Vào ngày 18 tháng 6 năm 2010, Milan ghi bàn đầu tiên ở World Cup, bàn thắng vào lưới đội tuyển bóng đá quốc gia Đức giúp Serbia thắng trận 1-0.[7]